學習筆記:powerful number求積性函數前綴和
算法原理 本文參考了 zzq's blog 。 \(\text{powerful number}\) 的定義是每個質因子次數都 \(\ge 2\) 的數,有個結論是 \(\le n\) 的 \(\ ...
算法原理 本文參考了 zzq's blog 。 \(\text{powerful number}\) 的定義是每個質因子次數都 \(\ge 2\) 的數,有個結論是 \(\le n\) 的 \(\ ...